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Abstract. We present a new effective Nullstellensatz with bounds for the degrees which depend 
not only on the number of variables and on the degrees of the input polynomials but also on an 
additional parameter called the geometric degree of the system of equations. The obtained bound 
is polynomial in these parameters. It is essentially optimal in the general case, and it substantially 
improves the existent bounds in some special cases. 

The proof of this result is combinatorial, and it relies on global estimations for the Hilbert 
\^ • function of homogeneous polynomial ideals. 

In this direction, we obtain a lower bound for the Hilbert function of an arbitrary homogeneous 
polynomial ideal, and an upper bound for the Hilbert function of a generic hypersurface section of 
an unmixed radical polynomial ideal. 



Introduction 



Let A; be a field with an algebraic closure denoted by k, and let fi, . . . , f s G 
k[xi, . . . ,x n ] be polynomials which have no common zero in k n . Classical Hilbert's 
Nullstellensatz ensures then that there exist polynomials CL\, . . . , CL S G k[x\, . . . , x n ] 
such that 

1 = ai/i + . . . + a s f s 

5-j ] 

An effective Nullstellensatz amounts to estimate the degrees of the polynomials 
ai, . . . , a s in one such a representation. An explicit bound for the degrees reduces the 
problem of effectively finding the polynomials a 1; . . . , a s to the solving of a system 
of linear equations. 

The effective Nullstellensatz has been the object of much research during the last 
ten years because of both its theoretical and practical interest. The most precise 
bound obtained up to now for this problem in terms of the number of variables n 
and the maximum degree d of the polynomials fx , . . . , f s is 

dega« < max{3, d} n 1 < i < s 



This bound is due to J. Kollar [22|, and it is essentially optimal for d > 3; in the 



case when d = 2 a sharper estimate can be given (see |30|). 
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Related results can be found in the research papers |7|], 0, JTJj], Pl| , [^S 



23|, also there are extensive discussions and bibliography about the effective 



Nullstellensatz in the surveys [33], 



Because of its exponential nature, this bound is hopeless for most practical a- 
pplications. This behavior is in general unavoidable for polynomial elimination pro- 
blems when only the number of variables and the degrees of the input polynomials 
are considered. 

However, it has been observed that there are many particular cases in which this 
bound can be notably improved. This fact has motivated the introduction of new 
parameters which enable to differenciate special families of systems of polynomial 
equations whose behavior for the problem in question is, say, polynomial instead of 



exponential (see fl5fl , ||14f ). 

In this spirit, we consider an additional parameter associated to the input poly- 
nomials fx, . . . , f s , called the geometric degree of the system of equations, which is 
defined as follows. 

Let k be a zero characteristic field and fx, . . . , f s G k[xx, ■ ■ ■ ,x n ] polynomials 
such that 1 G (fx, ■ ■ ■ , f s )- Then there exist t < s and gx, ■ ■ ■ ,gt fc-linear combina- 
tions of fx, ■ ■ ■ , f s such that 1 G (gx, ■ ■ ■ ,gt), gi, ■ ■ ■ , gt-i is a regular sequence, and 
(gx, • • • , gt~i) ^ k[xx, . . . ,x n ) is a radical ideal for 1 < i < t — 1. Let Vi C Ik n (k) be 
the affine variety defined by gx, ■ ■ ■ , gi for 1 < i < s, and set 

l<j<mm{t,n}— 1 

where degV^ stands for the degree of the affine variety Vi. Then the geometric 
degree of the system of equations S(fx, . . . , f s ) is defined as the minimum of the 
dgi, --,9s through all linear combinations of fx, ■ ■ ■ , f s satisfying the stated conditions. 

In the case when A; is a field of positive characteristic, the degree of the sys- 
tem of equations f\, . . . , f s is defined in an analogous way by considering fc-linear 
combinations of the polynomials {fi,Xjfi : 1 < i < s,l < j < n}. 

In both cases, the existence of gx, ■ ■ ■ ,g s satisfying these properties is a conse- 
quence of Bertini's theorem. 

We obtain (Theorem 



Theorem. Let f\,...,f s G k[xx, ■ ■ ■ , x n ] be polynomials such that 1 G (fx, ■ ■ ■ , f s )- 
Let d := maxi<j< s deg fi, and let 5 be the geometric degree of the system of equations 
fx, ■ ■ ■ , f s - Then there exist ax, ■ ■ ■ ,a s G k[xx, ■ ■ ■ , x n ] such that 

1 = a-xfx + ■■■ + a s f s 
with deg aifi < mm{n, s} 2 (d + 3n) 5 for % = 1, . . . , s. 

We also obtain a similar bound for the representation problem in complete in- 
tersections (Theorem [4.39| ). 

Let d := max!<j< s deg f\. Then we have 

5(f l ,...,f s )<(d+ir^- 1 
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and so our bounds for the effective Nullstellensatz and for the representation pro- 
blem in complete intersections are essentially sharp in the general case. We remark 
however that they can substantially improve the usual estimates in some special 
cases (see Example |4.42|) . 

Similar bounds for the effective Nullstellensatz have also been recently obtained 
by algorithmic tools [fTR Th. 19], |TJ], §4.2] and by duality methods 



The proof of these theorems are combinatorial, and rely on global estimations for 
the Hilbert function of certain polynomials ideals. 

The study of the global behavior of the Hilbert function of homogeneous ideals 
is of independent interest. It is related to several questions of effective commutative 
algebra, mainly in connexion with the construction of regular sequences of maximal 
length with polynomials of controlled degree lying in a given ideal |10|, §2], and to 
trascendental number theory, in the context of the so-called zero lemmas ||. 

Let I C k[xo, . . • , x n ] be an homogeneous ideal. We understand for the dimension 
of / the dimension of the projective variety that it defines, and we denote by hi its 
Hilbert function. 



The problem of estimating hi was first considered by Y. Nesterenko pq| , who 
proved that for a zero characteristic field k and an homogeneous prime ideal P C 
k[x , . . . , x n ) of dimension d > it holds 

(^f 1 ) - ( m - d S + " +1 ) < h P (m) < deg P (4 m) d m > 1 



Later on, M. Chardin [10| improved Nesterenko's upper bound by simplifying his 
proof, and obtained that for a perfect field k and an homogeneous unmixed radical 
ideal I C k[xo, . . . , x n ] of dimension d > it holds 

hi{m) < deg I ( m ^ d ) m>l 

This estimation has also been obtained by J. Kollar (see Note]) by cohomo- 
logical arguments. 

In this direction, we obtain a lower bound for the Hilbert function of an arbitrary 
homogeneous polynomial ideal of dimension d > (Theorem 2~ 3). We have: 



hi{m) > n't 1 ) - r d 7+i +d+1 ) rn > 1 

This result generalizes the bound of Y. Nesterenko [^HJ for the case of an homo- 
geneous prime ideal P C k[xo, . . . , x n ]. It is optimal in terms of the dimension and 
the degree of the ideal /. 

We present also an upper bound for the Hilbert function of a generic hypersurface 
section / of an homogeneous unmixed radical ideal / C k[xo, . . . , x n ] of dimension 
d > 1 (Theorem j2~23l) . We have: 



/^)(™)<3deg/deg/r+_V) 

for m > 5 d deg /. 
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Our approach to the Hilbert function is elementary, and yields a new point of 
view into the subject which is clearer than that of the previous works. We hope 
that our techniques would also be useful for treating arithmetic Hilbert functions 

(see 



We shall briefly sketch the relationship between these bounds for the Hilbert 
function, and the effective Nullstellensatz and the representation problem in com- 
plete intersections. 

Let fi, . . . , f s G k[x\, . . . , x n ] be a regular sequence. There are several effectivity 
questions about this set of polynomials which can be easily solved in the case when 
the homogenization of these polynomials fi, ■ ■ ■ , f s G k[x , . . . , x n ] is again a regular 
sequence. An example of this situation is the effective Nullstellensatz, for which 



there exists a simple and well-known proof in this conditions (see for instance [26 
§1, Th. 1, Cor.]). 

The central point in our proof of the effective Nullstellensatz consists then in 
showing that the regular sequence fi, . . . , f s G k[x\, . . . , x n ] can in fact be replaced by 
polynomials pi, . . . ,p s G k[x%, . . . ,x n ) of controlled degrees such that (/i, ■ ■ ■ , fi) = 
(pi, . . . ,pi) for 1 < i < s, and such that the homogenizated polynomials pi, . . . ,p s 
define a regular sequence in k[x , . . . ,x n ]. The proof of this result proceeds by 
induction, and the bounds for the Hilbert function allows us to controlle at each 
step 1 < i < s the degree of the polynomial Pi. 

The spirit of our proof follows T. Dube's paper on the effective Nullstellensatz 



nj . We remark here that there are many errors in Dube's argument, and a se- 



rious gap, for it relies on an assumption on the Hilbert function of certain class of 
homogeneous polynomial ideals [II, §2.1] which is unproved in his paper and which 



is neither in the literature, as it was noted by M. Almeida [|1|, §3.1], and thus this 
proof should be considered incomplete as it stands. 

Our approach allows us not only to avoid Dube's assumption and prove the 
results stated in his paper, but also to obtain our more refined bounds. 

Finally, we want to remark that our exposition is elementary and essentially 
self-contained. 



The exposition is divided in four parts. In the first we state some well-known 
features of degree of projective varieties and Hilbert function that will be needed in 
the subsequent parts, and prove some of them when suitable reference is lacking. In 
the second part we prove the lower and upper bounds for the Hilbert function and 
analize the extremal cases. In the third part, we apply the obtained results to the 
construction of regular sequences. In the fourth part we consider the consequences 
for the effective Nullstellensatz and for the representation problem in complete in- 
tersections. 



I am specially grateful to P. Solerno for many discussions and suggestions which 
substantially improved the paper. I also want to acknowledge J. Heintz for many 
helpful suggestions and encouragement, T. Krick for her assistance during the redac- 
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tion of the paper, L. M. Pardo and G. Valla for their comments on both the contents 
and the presentation of the paper, P. Philippon for pointing me out an error in a 
previous version of this paper, and M. Almeida, who turned my attention to T. 
Dube's work on the effective Nullstellensatz. 



§ 0. Notations and Conventions 

We work over an arbitrary field k with algebraic closure k. As usual, P n and A™ 
denote the projective space and the affine space of dimension n over k. A variety is 
not necessarily irreducible. 

The ring k[xo, . . . , x n ] will be denoted alternatively by R or R k . 

Let I C k[x , . . . , x n ] be an homogeneous ideal. We understand for the dimension 
of I the dimension of the projective variety that it defines and we shall denote it by 
dim/, so that dim J = dim^^j 7—1. 

Let J C k[xi, . . . ,x n ] be an affine ideal. We shall understand for the dimension 
of J its Krull dimension. In each appereance, it will be clear from the context to 
which notion we are refering to. 

An ideal / C k[x , . . . , x n ] is unmixed if its associated prime ideals have all 
the same dimension. In particular, / has not imbedded associated primes and its 
primary decomposition is unique. 

Given an ideal I C k[x , . . . , x n ], then I e := k® k I C k[x , . . . , x n ] is the extended 
ideal of I in k[x , . . . , x n ]. 

Given / C R k an homogeneous ideal, 

V(I) := {xeP n : f(x) = V/ G /} C P" 

is the projective variety defined by /. Conversely, given V C P n a variety, 

I k (V) := {feR k : f\ v = 0}^R k 

and /(V") := I k (V) C k[xo, . . . , x n ] is the defining ideal of V. 

Given a graded i?-module M and m e 7L, M m is the homogeneous part of degree 

m. 

Let I C k[x , . . . , x n ] be an homogeneous ideal. The Hilbert function or charac- 
teristic function of the ideal I is 

hi: TL^TL 

m i dim k (k[x , . . .,x n ]/I) m 

Given V C P n a variety, then hy is the Hilbert function of I{V). 

Given / e k[x , . . . homogeneous polynomial, f a G k[x±, . . . , x n ] is its 

affinization and given I C k[xo, . . . , x n ] an homogeneous ideal, I a C k[xi, . . . , x n ] is 
its affinization. 
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Conversely, given an affine polynomial g G k[x\, . . . , x n ], g G k[xo, . . . , x n ] is 
its homogenization, and given J C k[xi, . . . ,x n ] an affine ideal, we denote by J C 
k[xo, ■ ■ ■ , x n ] its homogenization. 



§ 1. Preliminaries on Degree and Hilbert Function 

In this section we state some well-known properties concerning the degree of a 
variety and the Hilbert function of an homogeneous polynomial ideal which will be 
needed in the sequel. Also we shall prove some of them when suitable reference is 
lacking. 

Let V C P n be an irreducible projective variety of dimension d. The degree of 
V is defined as 

deg V := sup { #(V D H 1 n . . . D H d ) : H u . . . , H d C IP n hyperplanes 
and dim(V n H x n . . . n = 0} 

This number is finite, and it realizes generically, if we think the set 

{(#!, . . . , H d ) : #1, . . . , C F n hyperplanes } 

as parametrized by a non empty set of A {n+l)d p, Lecture 18]. We agree that 
deg0 = 1. 

The notion of degree can be extended to possible reducible projective varieties 
following |nj. Let V C P n , and let V = U C be the minimal decomposition of V in 
irreducible varieties. Then the (geometric) degree of V is defined as 

deg\^ := degC 

c 

For this notion of degree it holds the following Bezout's inequality without mul- 
tiplicities for the degree of the intersection of two varieties. Let V, W C JP n be 
varieties. Then we have 

deg(V nW) < deg V deg W 

This is a consequence of Bezout's inequality for affine varieties UT9| , Th. 1]. The 
details can be found in |], Prop. 1.11]. This result can also be deduced from the 
Bezout's theorems 0, Th. 12.3], Th. 2.1]. 

Also the notion of degree and the Bezout's theorem traslate to the affine context. 

We turn our attention to the Hilbert function of an homogeneous ideal. Let 
I C k[xo, . . . , x n ] be an homogeneous ideal of dimension d. There exists a polynomial 
Pi G <Q[£] of degree d, and m G 7L such that 

hi{m) = pi(m) 

for m > m . The polynomial pj is called the Hilbert polynomial of the ideal /. 
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The degree of an homogeneous ideal / C k[xo, . . . be defined through its 

Hilbert polynomial. 

Let I C k[xo, . . . , x n ] be an homogeneous ideal of dimension d, with d > 0. Let 
Pi = a>d t d + . . . + ao G be its Hilbert polynomial. Then the (algebraic) degree 
of the ideal / is defined as 

deg/ := d\ a d G IN 

If I C jfef homogeneous ideal of dimension -1, then J is a 

(xo, . . ■ , x n )-primary ideal, and the degree of J is defined as the length of the 
A;-module k[xo, . . . ,x n ]/I, which equals its dimension as a fc-linear space. We also 
agree that deg k[xo, . . . , x n ] = 0. 

Given I C k[xo, ■ ■ ■ , x n ] an homogeneous ideal, we denote by irr / the number of 
irreducible components of V(I) C P n . 

Let I, J C k[x , . . . , x n ] be homogeneous ideals. Then we have the following 
exact sequence of graded fc-algebras 

O^R/lnJ^ R/I&R/J -> R/I + J ^0 
(/>p) 1 — ► /-P 

from where we get 

hinj{fn) = hj(m) + /ij(m) - h I+J (m) m > 1 

In particular, if dim J > dim J, then deg / D J = deg/. 

Let be a perfect field, / C k[xo, . . . , x n ] an homogeneous radical ideal, and let 
/ = Hp P be the minimal primary decomposition of /. In this situation we have 

deg/= £ deg^(P) 



P: dim P=dim I 



see 



53, Prop. 1.49] |fT7| , Prop. 13.6]), and thus the degree of the ideal / may be 
calculated from the degrees of the varieties defined by its associated prime ideals of 
maximal dimension. 

Let / C k[xo, . . . , x n ] be an homogeneous radical ideal, and / = Hp P the minimal 
primary decomposition of /. From the canonical inclusion of graded modules 

R k /I^®R k /P 
p 

we deduce that 

hi(m) < hp(m) rn > 1 

p 

Let / C k[x , . . . ,x n ] be an homogeneous ideal, and I e C k[x , . . . ,x n ] be the 
extended ideal. Let 

k[x , . . .,x n ]/I = 0(/c[x o , • • .,x n ]/I) m 
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be the decomposition of k[xo, ■ ■ ■ ,x n ]/I into homogeneous parts. Then 

(k[x , . . .,x n ]/r) m = k(g) k (k[x , . . .,x n ]/I) m m^TL 

and so hie(m) = hi(m), i.e. the Hilbert function is invariant under change of the 
base field. In particular 

deg I e = deg / 

We have also that there exist yo, ■ ■ ■ ,Ud £ k[x , . . . , x n ] algebraically independent 
linear forms such that 

%o, • • -,Vd] ^ %o, • • • ,x n ]/I e 
is an inclusion of A;-algebras, and so 

hi(m) = /ije(m) > dim- k (k[y , . . .,y d ]) m = ( m ^ d ) 
We shall need the following identity for the combinatorial numbers. 
Lemma 1.1 Let d > 0, D > I, m e TL. Then 

D 

(rn+d+l+D\ (m+d+l\ \ ^ /rn+d+i\ 

\ d+1 ) \ d+1 ) — d ) 

i=l 

Proof. The case D = 1 is easy. In the case when D > 1, we have 

D D 

(m+d+l+D \ (m+d+l\ ST^ f (m+d+i+l\ (m+d+i\\ (m+d+i\ 

\ d+1 ) V d+1 ) — Z^LV d+1 I \ i JS — d ) 

i=l i=l 

□ 

We shall make appeal also to Macaulay's characterization of the Hilbert function 
of an homogeneous polinomial ideal. 

Given positive integers i, c, the i-binomial expansionot r is the unique expression 

c=(f ) + -.. + (f ) 

with c(i) > ... > c(j) > j > 1. 

Let c = ( c ^) + . . . + ( c ^) be the i-binomial expansion of c. Then we set 

c«> := (tt 1 ) + • • • + (Ht 1 ) 
We note that this expression is the i + 1 -binomial expansion of . 

Remark 1.2 Let b, c, i G /Z>o. Then it is easily seen that b > c if and only if 
(b(i), . . . , is greater or equal that (c(i), . . . , c(j)) in the lexicographic order, 
and thus and thus b > c if and only if > . 
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We recall that a sequence of nonnegative integers (Q)j G s> is called an O- 
sequence if 

c = 1 c i+1 < cf ] % > 1 

We have then 

Theorem (Macaulay, fildjj). Let h : /Z> — > 2i>o. T/ien /i zs i/ie Hilbert function of 
an homogeneous polynomial ideal if and only if 

O0'))iS5Z> 

is an O -sequence. 

□ 



§ 2. Bounds for the Hilbert Function 

In this section we shall derive both lower and upper bounds for the Hilbert func- 
tion of homogeneous polynomial ideals. These estimations depend on the dimension 
and on the degree of the ideal in question, and eventually on its length. 

We derive first a lower bound for the Hilbert function of an arbitrary homoge- 
neous polynomial ideal. 

We shall consider separately the case when dim / = 0. 

Lemma 2.3 Let I C k[xo, . . . , x n ] be an homogeneous unmixed ideal of dimension 
. Then 

hi(m) > m + 1 deg/ — 2>m>0 

hi(m) = deg I m> degl — 1 



Proof. We have that I e C k[xo,...,x n ] is an unmixed ideal of dimension [35 
Ch. VII, §31, Th. 36, Cor.l]. As k is an infinite field, there exist a linear form 
u G k[xo, . . . , x n ] which is a non zero divisor modulo I e . Then 

hi(m) — hi(m — 1) = hje(m) — hje(m — 1) = /i(/e, u )(m) 

Let mo be minimum such that 

hie(m) = deg J 6 = deg I 

for m > rriQ. Then h(ie }U )(m) > 1 for < m < mo — 1 and hye^im) = for 
Tn > mo, and thus we have 

hi(m) = hje(m) > m + 1 degl — 2 > m > 

and also hi(m) = hie(m) = deg I for m > deg / — 1. □ 
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Theorem 2.4 Let I C k[xo, ■ ■ ■ ,x n ] be an homogeneous ideal of dimension d, with 
d > 0. Then 

hi(m) > rffi 1 ) - r d tt d+1 ) rn > 1 

Proof. Let I e = f] P Qp be a minimal primary decomposition of 7 e , and let 

I — ndimP=dim/ e Qp 

be the intersection of the primary components of I e of maximal dimension, which is 
an unmixed ideal of dimension d. Then hi(m) = hje(m) > hj*(m) for m > 1, and 
we have that 

deg J = deg I* 

We shall proceed by induction on d. Consider first d = 0. We have then 

hj(m) = h l£ (m) > hi*(m) > Tj 1 ) - (™- d ^ J+1 ) m > 1 



by Lemma |2.3| applied to J* . 

Now let d > 1. Let u G fc[xo, . . . linear form which is a non zero divisor 

modulo /*. Then we have 

/i/*(m) - /i r *(m - 1) = h(i* tU )(m) 

Then dim(7, w) = d — 1 and deg (I*,u) = deg J* = deg /. By the inductive 
hypothesis we have that 

M"0 - - 1) = V,«)H ^ - r~ d T I+d ) rn > 1 

Then 

h^m) > M™) = ££oV,«)0')> 

\ f(3+ d \ /j-degJ+dsi _ /m+o!+l\ /m-deg J+d+l\ - -, 

^ Z^=ou d i I d )s — \ d+i ) \ d+i 1 171 — 1 

by Lemma |1 . 1| . □ 



This inequality extends Nesterenko's estimate for the case of a prime ideal |28 
§6, Prop. 1] to the case of an arbitrary ideal. 

Remark 2.5 By Gotzmann's persistence theorem 0] we have that for an homo- 
geneous ideal / C k[x , . . . ,x n ] of dimension d there exists m G TL such that 

M"0 > nil 1 ) - C- de d H +d+1 ) rn>m 

as it is noted in || Rem. 0.6]. Our theorem shows that this inequality holds globally, 
not only for big values of m. 
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Given I C k[xo, . . . homogeneous ideal of dimension d > 0, let 

Hi(t) := £ ft/Mr 

m=0 

be its Hilbert-Poincare series. Then the previous result states that 

1 _ 7-deg / 

Hi(t)>i 



t) 



d+2 



in the sense that the inequality holds for each term of the power series. 

This estimate is optimal in terms of the dimension and the degree of the ideal 
/. The extremal cases correspond to hypersurfaces of linear subspaces of IP n . This 
can be deduced from || Cor. 2.8], which in turn depends on Gotzmann's theorem. 
We give here a self-contained proof of this fact. 

Proposition 2.6 Let I C k[xo, ■ ■ ■ ,x n ] be an homogeneous ideal. Then 

U — (m+d+l\ /m-deg/+d+l\ ^ 

h I {m) — { d+1 ) — { d+1 ) m > 1 

if and only if there exist u\, . . . , u n -d-i G k[xo, . . . , x n ] linearly independent linear 
forms and f £ (m, . . . , u n -d-i) such that I = (m, . . . , u n -d-i, f) ■ 

Proof. Let u%, . . . , « n -d-i G k[xo, . . . ,x n ] be linearly independent linear forms and 
/ ^ (ui, . . . , u n -d-i)- Let I := (m, . . . , u n -d-i, /)• Then / is a non zero divisor 
modulo (iti, . . . , u n -d-i), and so 

hi{m) = h {uu ... tUn _ d _ l} (m) - h (ui ^ Un _ d _ l) (m - deg /) = 

(m+d+l\ (tn— deg f+d+l\ /m+d+l\ im— deg I+d+l\ 

— \ d+1 ) \ d+1 ) — \ d+1 ) \ d+1 J 

Conversely, let I C k[xo, . . . , x n ] be an homogeneous ideal such that 

hi(m) = ( m d + +T) ~ C-t! +d+1 ) rn > 1 

Then hj(l) < d+ 2, i. e. dim^ I\ > n — d— 1. Let m, . . . , u n ^d-i G I\ be linearly 
independent linear forms. We have 

hj(m) = deg I - 1 > m > 1 

hridegl) =( dc S d+1 )-l 

Thus 

h^m) = h {uir .. )Un _ d _ l) {m) deg I - 1 > m > 1 

/i/(deg 7) < /i(„ 1 ,.„,« n _ <l _ 1 )( d eg J ) 

and so there exist / G 7 — (ui, . . . , u n -d-i) with deg / = deg I. Let 

J := (ui, . . . ,u n -d-i, f) G fc[a;o, . . . ,x n ). Then J C I and hj{m) = hj(m) for all 

m > 0, and thus we have J = I. □ 
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We devote now to the upper bounds. In this respect we have two different 
estimates. The first bound is sharp for small values and the second for big ones. 
The first upper bound will be deduced from a series of results and observations. 

Definition 2.7 Let V C IP n be a variety. Then the linear closure of V is the 
smallest linear subspace of P n which contains V, and it is denoted by L(V). 



Remark 2.8 Let E C P n be a linear space. Then its defining ideal 1(E) C R k is 
generated by linear forms, and it is easy to see that 

dim E = n — dim^ 1(E) 



Let V C P n be a variety, and let L e R k linear form. Then L\y = if and only 

I(L(V)) = (I(V)i)Ck[x ,...,x n ] 



if L\l(v) = 0, and thus 



In particular we have 

h v (l) = n+ 1 - dim- k I- k (V) 1 = dimL(V) + 1 

The following proposition shows that the dimension of the linear closure is 
bounded in terms of the dimension and the degree of the variety. It is a conse- 
quence of Bertini's theorem Th. 6.3]. A proof can be found in |T7| Cor. 18.12]. 



Proposition 2.9 Let V C IP n be an irreducible variety. Then 

dim L(V) + 1 < deg V + dim V 

□ 

The following is an estimation of the degree of the image of a variety under a 
regular map. It is a variant of [^, Lemma 1] and |3^, Prop. 1]. 

Proposition 2.10 Let V C IP™ be a variety, / , ...,/jv G fcfxo, . . . , homoge- 
neous polynomials of degree D which define a regular map 

<p : p™ — ► jp N 

x := (x Q : . . . : x n ) i-» (/ (a;) : . . . : /WO)) 

T/ien deg^(K) < deg V D dimV . 

Proof. We can suppose without loss of generality that V is irreducible. Let d : = 
dim (p(V), and let Hi, . . . , Hj C P n be hyperplanes such that 

n n . . . n H d ) = deg <p(v) 
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For i = 1, . . . , d, let Li 6 R% be linear forms such that Hi = {Li = 0}. Then 

4{<p(V) n # i n . . . n H d ) 

is bounded by the number of irreducible components of D H\ D . . . fl 

and so we have 

#(v?(y) n H ± n . . . n H d ) < deg yr 1 ^) n ff x n . . . n = 

= deg (V n nil V(Li(f , ...Jn)))< deg V D d 

by Bezout's inequality We have then 

deg^(y) < deg V D dimV 

as dim <p(V) < dim V". □ 

Now it follows easily the desired inequality for the case of an irreducible variety. 

Proposition 2.11 Let V C IP™ be an irreducible variety of dimension d, with d > 0. 
Then 

h v (m) < deg V m d + d rn > 1 

Proof. For n, m G IN, let 

w m : IP n > P ( ' l > 

(x : . . . : x n ) !-»• (x w )|i| =m 

be the Veronese map of degree m. Then u m |y : V ^ v m (V) is a birregular morphism 
of degree m, and so we have that 

hv m (v) (k) = hyimk) k>l 

In particular we have that 

h v {m) = h Vm(v) (1) = dimL(y) + 1 

by Remark fZl§, and so 

h v (m) < degf m (y) + dimt> m (V) < degV m d + d 

by application of Propositions |2.9| and |2.1U| . □ 

We can extend this bound to the more general case of an unmixed radical ideal 
in k[x , ...,x n }. 

Theorem 2.12 Let k be a perfect field and I C k[xo, . . . ,x n ] an homogeneous un- 
mixed radical ideal of dimension d, with d > 0. Then 

hj(m) < deg I m d + irr / d m > 1 
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Proof. Let I e C Rj. be the extended ideal of / in Rj,. Then I e is an unmixed radical 
ideal of dimension d ||, Ch. VII, §31, Th. 36, Cor. 1] |27|, Th. 26.3]. Let I e = n P P 
be the minimal primary decomposition of I e . Then we have 

hi(m) < hp(m) 
p 

from where 

foj(m) < ^ (degV(P) m d + d) = deg J m d + in I d m > 1 

p 

by Proposition 2.11| . □ 



This inequality has the same order of growth of hi. We see also that it does not 
improve the estimate 

hi(m) < deg / ( m / d_1 ) + irr / (Z-V) ™ > 1 



which follows from Chardin's arguments [10 



From the asymptotic behavior hj(m) ~ ^j^~ md we see that this inequality is 
sharp for big values of m only when d — 1. In this case, the inequality is optimal 
in terms of the degree and the length of the ideal, and we determine the extremal 
cases. 

Definition 2.13 Let V, W C P™ be varieties. Then V, W are projectively equivalent 
if there exist an automorphism A e PGL n+ i(k) such that W = A(V) [l^, p. 22]. 



Remark 2.14 Let V, W C P ra be varieties. Then V, W are projectively equivalent 
if and only if its coordinated rings k[V], k[W] are isomorphic as graded fc-algebras. 
In particular their Hilbert function coincide. 

A curve C C P ra is called a rational normal curve if it is projectively equivalent 
to v n (P ). Then C is non degenerated, i. e. L{C) = P n [ p!7| , Example 1.14], and 



its degree is n 0, Exerc. 18.8]. By Proposition [2.9| the degree of C is minimum 
with the condition of being non degenerated. In fact, rational normal curves are 
characterized by these two properties |L7|, Prop. 18.9]. 

Now let I, n <E IN, S = (Si, . . . , 5 t ) e 1N Z such that \S\ := S x + . . . + 5i < n + 1 - /. 
For 1 < j < I, let nj := 5\ + . . . + 5j + j , and consider the inclusion of linear spaces 
given by 



ij : ^ P n 



n,_i 



(x : ... : x Sj ) ^ (0 : . . . : : x : . . . : x Sj : : . . . : 0) 
The linear subspaces ij(P Sj ) C P n are disjoint one from each other. Let 

C(n,6) := U^K(P 1 ))CP" 
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A curve C C P n is projectively equivalent to C(n,S) if and only if there exist 
Ei,...,Ei C P n disjoint linear subspaces such that dvcciEj = 5j, C C UjE'j, and 

Cj :=Cfl C 

is a rational normal curve for 1 < j ' < I. 

Definition 2.15 Let V C P n be a variety. Then V is de/iraed over k if 4(V) = 
k® k I k (V) C fc[x ,... i. e. if its defining ideal is generated over fc. 

The following lemma is well-known, we prove it here for lack of suitable reference. 

Lemma 2.16 Let if : P™ — > W N be a regular map defined over k, V C P n fre a 
variety defined over k. Then (p(V) C P w de/med over fc. 

Proof. We have the following conmutative diagram 

fcfxo,...,^] fc[V] 
I I 

%o,.-.,zjv] fc[V] 

with ker^ = I k (W) and kery?| = h(W). We have k® k k[V] = k[V] as V is defined 
over fc, and tensoring with k we get 

k[x , ...,x N ] ^ k k (g) k k[V] 

k[x ,...,x N ] — -> fc[V] 

with ker fc ® k (p* k = k ® k I k (W), from where we deduce ifc(W) = k® k I k (W), i. e. 
is defined over fc. □ 

Let w n : P 1 — > P n be the Veronese map of degree n and let C n := ^(P 1 ) be its 
image. By the preceeding lemma, C n is defined over k. 
For 1 < j < I, let Cj := ij(C Sj ) C P n . Then 

C(M) = IKKOP 1 )) 
j'=i 

is the minimal decomposition of C (n, <5) in irreducible curves. Thus C (n, 5) is also 
defined over k, and so 

irr/ fc (CM)) = Z, degI k (C(n,5)) = \5\ 

Lemma 2.17 Let V, W C P™ 6e varieties. Then 

I(V) + I(W) = (x ,...,x n ) 
if and only if V, W lie in disjoint linear subspaces ofJP n . 
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Proof. Given V, W C IP™ varieties, they lie in disjoint linear subspaces if and only if 

L(V)f}L(W) = 

Let L v := I{L(V)), L w := I{L{W)). By Remark p] we have 

L v = (I(V)i) C J(V) 
L w = C I(W) 

In particular Ly, Ly/ are generated by linear forms, and so 

L v + L w = I(L(V) n L(W)) 

Let V, W C P" such that L(V) n = 0. Then 

Ly + Ljy = (x , • • • , x n ) 

and so I(V) + I(W) = (x , . . . , x n ). Conversely, suppose that I(V) + I(W) = 
(x ,...,x n ). Then 

x ,...,x n eI(V) 1 + I{W) 1 
Thus L v + L W = (x 0} ...,x n ) and so L(V) n = □ 



Proposition 2.18 Let k be a perfect field and I C k[xo, . . . ,x n ] an homogeneous 
unmixed radical ideal of dimension 1. Then 

hi(m) = deg I m + irr/ m > 1 

if and only if there exist 5 G IN' with I := irr I, such that \5\ = deg I, and a curve 
C C IP n defined over k projectively equivalent to C(n,5) such that I = Ik(C). 

Proof. Let C C IP n be a curve defined over projectively equivalent to C(n,8) for 
some 5 G IN' and I = irr J. Then 0^ Ik(C) = 4 C i?| and so 

irr 4(C) = irr /(C(n, 5)) = Z, deg I k (C) = deg I(C(n,<5)) = \5\ 

We aim at proving that 

hi k (c)( m ) — \S\ m + l m > 1 

We have that hj k ^c)( m ) = hc(rn) = hc{ n ,8){™) an d so it suffices to prove that 

hc(n,5)( , m) = \S\m + 1 m > 1 

We shall proceed by induction on Z. Let := ^(IP 1 ). We have the inclusion of 
graded fc-algebras 

k[C d ]= k[x ,..., x d }/I- k (C d ) «4 fc[s, y] 
Xj i — > x l y d ~ l 
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We have then 

oo 

HC d ] = ®k{x,y] dj 

3=0 

from where hc d (m) — dm+ 1 for m > 1, and so the assertion holds for I = 1. Let 
I > 1, and let 

C(n,5)=gCj 
j 

be the minimal decomposition of C(n, S) in irreducible curves. Then C\ U . . . U C/_x, 
C/ lie in disjoint linear spaces and so 

I(C X U . . . U Q-i) + /(G) = (ar , • • • , x n ) 

by Lemma |2.17| . We have then 

h c (m) = /i C iu...uc w (m) + /ic,(m) m > 1 

and from the inductive hypothesis we get 

h c (m) = {($! + .. . + <y,_ 1 )m + (Z-l)} + {<J,m+l} = |5|m + Z m> 1 

Now we shall prove the converse. We have that I e is a radical ideal, and so I e is 
the ideal of some curve C C IP n defined over A;. 

We shall proceed by induction on I := irr/. Let I — 1, i. e. C C IP n irreducible. 
Then 

dimL(C) = - 1 = degC 

and so C C L{C) is a non degenerated irreducible curve of minimal degree. We 
have then that C C L(C) is a rational normal curve |T^, Prop. 18.9]. 

Let / > 1, and suppose that the assertion is proved for 1(1) < I — 1 and K 
an arbitrary field. In particular it is proved for k, the algebraic closure of k. Let 
C = C\ U . . . U C\ be the minimal decomposition of C in irreducible curves. Then 

h c {m) = /i Cl u...uc w H + hc,{m) - /i/(c 1 u...uc i _ 1 )+/(c i )( m ) m > 1 

We deduce from theorem 2.12| that 

h Cl (m) = Si m + 1 
frciu...uc i _ 1 (™) = (Si + • • • + <J/_i) m + (I - 1) 

and so C\ C L(C{) is a rational normal curve, and by the inductive hypothesis 
Ci U . . . U Ci-i is projectively equivalent to C(n, (degCi, . . . , degC;_i)). Thus 

h c (m) = \S\m + I - /i/(c 1 u...uc i _ 1 )+/(Q)( m ) m > 1 

and so 

I(d U . . . U + J(Cz) = (x , . . • , x n ) 

Then Ci U . . . U Cj_i, C/ lie in disjoint linear spaces by Lemma ^.17| , and so C is 
projectively equivalent to C(n, (degCi, . . . , degC/)). □ 
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Now we shall derive another upper bound for the Hilbert function of an unmixed 
radical ideal. The following lemma is well-known, we prove it here for lack of suitable 
reference. 



Lemma 2.19 Let A be an integral domain, K its quotient field, L a finite separable 
extension of K, B the integral closure of A in L. Let r\ G B such that L = K[rf\, 
and let f G K[t] be its minimal polinomial. Then 

f( V )B C A[r]] 

Proof. Let M C L be an A-module. Then 

M' := {x G L : Tr^(xM) C A} 



is called the complementary module (relative to the trace) of M [25, Ch. Ill, §1]. 
It is straightfoward that if M C B then M' D B. We have that 



sec 



A[ V }> = 

2|, Ch. Ill, Prop. 2, Cor.]) and so 

B C A[rj\' 



f'(v) 



□ 



When A is an integrally closed domain, we have that / G A[t], and so in the 
languaje of integral dependence theory, the last assertion says that in this case f'(rj) 
lies in the conductor of B in A [77]. 

Theorem 2.20 Let k be an perfect field and I C k[xo, . . . , x n ] an homogeneous 
unmixed radical ideal of dimension d, with d > 0. Then 

hi(m) < ( m+ Z I+d ) ~ ati) ™ > 1 

Proof. We shall consider first the case when P C k[xo, ■ ■ ■ ,x n ] is an homogeneous 
prime ideal. 

The field k is algebraically closed, and so it is both infinite and perfect. Let 
y , . . . ,y d ,rj E k[x , . . . , x n ] be linear forms such that 

%o, •••,%] ^ k[x , . . .,x n ]/P 

is an integral inclusion of graded fc-algebras, and such that if K, L are the quo- 
tient fields of k[y , . . . ,ya}, k[x , . . . ,x n ]/P respectively, then K L is separable 
algebraic and L = K\rf[. 

Let A := k[yo, . . . , yd], B := k[xo, . . . , x n ]/P. As a consequence of Krull's Haupti- 
dealsatz we have that 

A[ V ] = A[t]/(F) 
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where F G k[yo, ■ ■ ■ , yd][t] is a non zero homogeneous polynomial. We have then 
dim- k (A[ V ]) m = h (F) (m) = mi 1 ) - C~ d 7 + F i +d+1 ) 

We have also 

A[rj\ ^ B ■ ■ AM 



by Lemma [2.19| , and thus 



(m+d+l\ /m-dcgF+d+l\ ^ , / \ ^ /m+dcgF+d\ /m+d\ i 

{ d+i ) — { d+i ) S np{m) <{ d+1 )-{ d+1 ) m > 1 

We deduce that deg F = deg P, and so 

h P (m) < C +d dfi +d ) ~ ( m dXt) rn > 1 

Now we extend this bound to the case of an unmixed ideal. We have that I e is 
and unmixed radical ideal. Let I e = C\pP be the primary decomposition of I e . We 
have 

hi(m) < E {C + dl\ P+d ) - (#?)} m > 1 

p 

Then we have 

hi(m) < e E r + d d+l ) < e r + d d+i ) = c + d d ir 



degP— 1 deg/— 1 

(m+d+i\ ^ \ ^ (m+d+i\ (m+dcgl+d^ ^m+dj 

P i=0 i=0 



□ 



Remark 2.21 This inequality is sharp for big values of m, as it is seen by comparing 
it with the principal term of the Hilbert polynomial of / 
From the expression 



deg I -I 



h:{m) < r + s j+i ) - at') = E r\ d+i ) 



=o 



we see that it does not improve Chardin's estimate |H], Th.] 

deg I— 1 

h I (m)<de g ir d +d )= e n d ) 

i=0 

in any case. However we remark that the proof is simpler and that we can use it in 
our aplications instead of Chardin's estimate obtaining very similar results. 

Let k be a perfect field, J C k[xo, . . . homogeneous unmixed radical ideal 

of dimension d > 0, and let Hi be its Hilbert-Poincare series. Then the previous 
result states that 

i _ y-dcg / 

t degI-l Hi ^ < 



+2 
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in the sense that this inequality holds for each term of the power series. 

We derive an upper bound for the Hilbert function of a generic hypersurface 
section of an unmixed radical ideal, which need not be unmixed nor radical. This 
result is an application of both our upper and lower bounds for the Hilbert function. 
The use of our upper bound (Theorem [2.20|) can be replaced by Chardin's estimate 
|]T~Q| , Th.] but the bound so obtained is essentially the same. In this way we keep 
our exposition self-contained. 

Lemma 2.22 Let k be a perfect field and I C k[xo, . . . , x n ] an homogeneous unmixed 
radical ideal of dimension d, with d > 1, and let r) G k[x , . . . , x n ] be a linear from 
which is a non zero divisor modulo I. Then there exists mo such that 

h (m \ <T ( m Q+ d \ /mo+d-3 deg/N 

ri(i, v )[mo) < { d ) - { d ) 
and 3 deg I < mo < 5 d deg /. 

Proof. Let 5 := deg J, k := 3 5, I := 2 5, m := 5 d 5. We aim at proving that 

£{("7'"") - r j+ /' h )} > £ - j) 

j=o j=0 

We have that 

i-i 

Ec /m+d—j\ (m+d—k—j\\ r/m+d+l\ (m+d+1— 1\\ { /m+d+1— k\ /m+d+1— k— 1\\ 
U d I ~ \ d IS — U d+1 I ~ \ d+1 IS U d+1 I ~ \ d+l IS 

j=0 

We have also that 

3=0 

by application of Theorems |2.20| and [2.4| . Thus it suffices to prove that 

S (m+d+1— S\ (m+d+1— 8— 1\\ f f m+d+1— k\ (m+d+1— k—l\\ \ 

U d+1 I \ d+l )S U d+1 I \ d+1 Is ^ 

\ r (m+d+8\ /m+d\\ r (m+d+l\ fm+d+1— 8\\ 

^ H d+l i \ d+i Is u d+i I \ d+i Is 



We have that 

S (m+d+1— 8\ (m+d+1— 8— 1\\ r (m+d+1— k\ (m+d+1— k—l\\ 
U d+1 I \ d+1 IS U d+1 I \ d+1 IS 



y^ l |^m+d+l— 8— ^m+d+1— k— | 

v^i sr^k-8 (m+d+l—5—i—j\ -^7/7, r\ (m+d-l-k-h 
Z^i=l 1^3=1 \ d-1 I — L \ K ~ °l \ d-1 



and 

(m+d+1— 8\\ v-^<5 1 (m+d+8— i\ (m+d+1— i 



r (m+d+d\ (m+d\\ r (m+d+L\ (m+d+1— d\\ v-vd J (m+d+d—i\ (m+d+L—i\\ 

U d+1 I ~ I d+1 IS ~ \\ d+1 I \ d+1 IS — 2^i=l\\ d l~\ d IS 

— V* (m+d+8— i—j\ ^ /m+d-l+5\ 

— 2^i=i Z-^=i I d-i I \ d _ 1 ) 
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and thus it suffices to prove that 

4 = ^> 



^2 — ^m+d—l—k—l^ 

This is clear when d = 1, as in this case the right side of this expression equals 
1. When d > 2 we have that 



d-1 



d _! ; f= x m-k-l + j d-1 



fm+d—l—k—l\ 



and so our claim follows, and we conclude that 

n{i, v )\mQ) < { d ) - { d ) 
for some mo such that 5d5 — 25 + 1 < itlq < 5d5. 



□ 



Theorem 2.23 Let k be a perfect field and I C k[xo, . . . ,x n ] be an homogeneous 
unmixed radical ideal of dimension d, with d > 0, and let f G k[xo, • • • , # n ] be a non 
zero divisor modulo I . Then 

hnj){m) < deg I m > 1 

h(ij}(m) = m > deg 7 + deg / — 1 

if d = arid 

V^M^Sdeg/deg/r+t 1 ) 
if d > 1 and m > 5d deg J. 

Proof. Let 5 := deg/, c?o := deg/. We have 

h(ij)(m) = hj(m) — hj(m — do) 

Consider first the case d = 0. Then hAm) < 5 for m > 1 and hj(m) = 5 for 



m > 5 — 1 by Lemma |2l| and thus 

hnjAm) = m > <5 + <i — 1 

Now let d > 1. We have that / e is an unmixed radical ideal, and so there exists 
a linear form r) e fc[xo, • • • , x n ] which is a non zero divisor modulo I e . By Lemma 



2.22 



V e ^H m °J <{ d )-{ d ) 



for some 3 deg / < m < 5 d deg /. 
Let m > 3 5. We have then that 



36 

(m+d\ /m+d-3 deg/\ \ ~" rm+d-j^ 

\ d ) \ d ) — \m-j+l, 
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is the m-binomial expansion of ( m ^ +d ) — ( m+d / deg/ ), and so 

h {I ,r,)(m) < - r + t 3S ) 

for m > m by Macaulay's theorem and Remark [E!^. We have then 

d -l 

h (i,f)( m ) = v,/)( m ) = E h (i £ ,n)( m -j) < s^o^r^r 1 ) 

for m > 5d5. 



□ 



§ 3. Construction of Regular Sequences 

In this section we devote to the construction of regular sequences with polyno- 
mials of controlled degrees satisfying different conditions. Throughout this section 
k will denote an infinite perfect field 

An upper bound for the Hilbert function implies in rather a direct way the 
existence of regular sequences in the ideal / with polynomials of bounded degree. 
The estimations we get are somewhat worse than JlO|, §2, Cor. 2 and Cor. 4]. 
Compare also with |28 , §1, Cor. 1] and Ul9[ , Prop. 3]. 

Lemma 3.24 Let I,P C k[xo, . . . ,x n ] be homogeneous ideals, I unmixed radical 
of dimension d, d > 0, P prime of dimension e, with e > d. Then there exists 
f E I — P such that 

deg / < (e! deg/)^ 

Proof. We have 

hpim) > (m+e ^ 



e 

1 



Let S := deg/, m := [(e!5) e - d ]. Then 

e!( mo + e ) > (m + l)(m + 2) e - 1 > 

> (e! 5)^ + e\ 5d > e! 8 + d) 



as e > 1. By Theorem |2. 12| we have hp(mo) > hj(m ) } and so there exists f E I — P 
such that deg / = m . □ 



Proposition 3.25 Let J,JC k[xo, ■ ■ ■ ,x n ] be homogeneous ideals, I unmixed rad- 
ical of dimension d, d > 0, J Cohen-Macaulay of dimension e, with e > d. Then 
there exist homogeneous polynomials fx, ... , f e -d £ I such that 

deg ft <((d + j)\ deg I)? 
for j = 1, . . . , e — d, whose image in k[xo, . . . , x n ]/J form a regular sequence. 
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Proof. We proceed by induction on the dimension of J. If dim J = dim I = d there 
is nothing to prove. 

Let dim J = e with d + 1 < e < n. Let P be an associated prime of J. The ideal 
J is unmixed, and so dimP = e, and thus by Lemma |3.24| there exists fpEl — P 
such that 

deg fp < (e! deg i") ^ 

By eventually multiplying each fp by a linear form which is a non zero divisor 
modulo P we can suppose that 

deg/p = [(e! deg/)^] 

for each associated prime ideal P of J. As the field is infinite, there exists a linear 
combination 

/ := E Wp 

Pe Ass(J) 

such that f £ I — P for every associated prime ideal of J. Then / is homogeneous, 

deg / = [(e! deg 7)^] 

and it is a non divisor of zero modulo J. Thus (J, /) is a Cohen-Macaulay ideal 
of dimension e — 1, and we can apply the inductive hypothesis to get homoge- 
neous polynomials fi,---,f e -d-i £ I which form a regular sequence in R/(J,f) 
with deg fj < ((d + j)\degl)l for j = l,...,e-d - 1. Thus /, jfi, . . . , / e -d-i are 
homogeneous polynomials which form a regular sequence in -R/J, and so 

/i, • • • , fe-d-i, f e R/J 
is a regular sequence for which it holds the stated bounds on the degrees. □ 



Consider an homogeneous unmixed radical ideal / C k[xo, . . . ,x n ] of dimension 
d > 0, and an homogeneous polynomial F G A;[xo, . . . ,x n ] which is a nonzero di- 
visor modulo /. We shall show first that there exist homogeneous polynomials of 
controlled degrees fx, ... , f n -d £ I which form a regular sequence which avoids the 
hypersurface {F = 0}, i. e. such that no associated prime ideal of (fx, ■ ■ ■ , fi) lies in 
{F = 0} for 1 < i < n — d. This result is an application of our bound for the Hilbert 
function of a generic hypersurface section of an unmixed radical ideal (Theorem 
PI)- 

Lemma 3.26 Let I, P C k[xo, . . . , x n ] be homogeneous ideals, I unmixed radical of 
dimension d, with d > 0, P prime of dimension e, with e > d. Let F 6 k[xo, . . . , x n ] 
be an homogeneous polynomial which is a non zero divisor modulo I . Then there 
exists g G (I,F) — P such that 

deg g < deg I + deg F — 1 if d=0 

deg g <5d degF deg I if d > 1. 
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Proof. Let 5 := deg I, do := degF, J : = (J, F). Consider first the case d = 0. Then 

hj(m) = m > 5 + d — 1 



by Theorem [2.23| , and so there exist g G J — P with deg g < S + do — 1 . 

Now let d > 1. We have that P C &[xq, . . . , x n ] is an homogeneous prime ideal 
of dimension e > d, and so 

h P {m) > rtn > n d ) 

Let mo := 5 d do 8. We have then 

h {IJ) (m ) < 3d 6C£i- 1 ) < rl d ) < h P (m) 



by Theorem 2.23, and so there exists g G J — P such that deg g < m . 



□ 



Theorem 3.27 Let I C k[xo, . . . ,x n ] be an unmixed radical ideal of dimension d, 
with d > 0, and let F e k[xo, ■ ■ ■ , x n ] be an homogeneous polynomial which is a non 
zero divisor modulo I . Then there exist homogeneous polynomials fx, ... , f n -d £ I 
such that F, fi, . . . , f n ^d G k[xo, . . . , x n ] is a regular sequence and 



deg fi < deg / + deg F — 1 
deg fi<5d deg F deg I 



if d = 
if d> 1. 



Proof. Applying Lemma |3.26| it follows that there exist homogeneous polynomials 
gi, . . . , g n -d G (/, F) such that F,g±,..., g n -d is a regular sequence and 



deg gi < deg / + deg F — 1 
deg gi < 5 d deg F deg / 



if d = 
if d> 1. 



The proof this statement is similar to that of Proposition |3.25| , we omit it here 
in order to avoid repetitive arguments. 

Let gi = fi + F hi with fi G / for 1 < i < n — d. Then deg fi = deg gi, and 
gi = fi mod (F), and so F, fx, ... , f n _d is a regular sequence for which it holds the 
announced bounds on the degrees. □ 



We observe that in the case when degF = 1, Lemma |3.26| can be deduced from 



Lemma |2.22| , and so both Lemma |3.26| and Theorem |3.27| do not depend on Macaulay 
theorem. It can also be shown in the case when deg F > 2 that they do not depend 



on Macaulay theorem altogether p2|, Th. 3.40] 



Definition 3.28 Let A be a ring. Then fx, . . . , f s G A is a weak regular sequence if 
fi is a non zero divisor in Aj '(fx, ■ ■ ■ , fi-i) for 1 < % < s. 
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This definition differs from the definition of regular sequence in that we allow 
/, G A/ (fx, f a _x) to be a unit. 

Let F, fx, . . . , f s G k[xo, . . . , x n ] be homogeneous polynomials such that fx, . . . , f s G 
k[xo, . . . ,x u ]f is a weak regular sequence. Then it is not always the case that 
fx, ■ ■ ■ , f s E k[x , . . . , x n ] is a regular sequence, as some components of high dimen- 
sion may appear in the hypersurface {F = 0}. Consider the following example: 

Example 3.29 Let F G k[xo,Xx,x 2 ,x 3 ] be an homogeneous polynomial of degree 
d > 1 such that F ^ (xx,x 2 ). Let 

fi-=xx, f 2 ■= xf +1 + x 2 F, f 3 := + x 3 F G k[x ,Xx,x 2 ,x 3 ) 

Then f 2 = x 2 F, f 3 = x 3 F mod(/i), and so they form a regular sequence in 
k[xo, xx, x 2 , Xs]f- We have that 

{(x Q : . . . : x 4 ) G IP 3 : F = 0, x x = 0} C V(fx, f 2 , / 3 ) C P 3 

and so fx, f 2 , f 3 G k[x , Xx, x 2 , x 3 ) cannot be a regular sequence. 

We shall show that the weak regular sequence fx,-.-,f s G k[xo, . . . ,x n ]p can 
in fact be replaced by polynomials px, ■ ■ ■ ,p s G k[xo, . . . ,x n ] of controlled degrees 
such that (fx, •••,/«) = {px, ■ ■ ■ ,Pi) Q k[x , . . . , x n ]p for 1 < i < s and such that 
Px, ■ ■ - ,p s £ M^O; • • • i x n] is a regular sequence. Our proof follows T. Dube's argu- 
ments, who gave an incomplete proof of a similar statement [11, Lemma 4.1] under 
an unproved assumption on the Hilbert function of a certain class of ideals |TT| , §2.1]. 

Proposition 3.30 Let s < n + 1, and let F, fx, . . . , f s G k[xo, ■ ■ ■ , x n ] be homoge- 
neous polynomials, with deg F > 1, such that fx, ■ ■ ■ , fs £ k[xo, . . . , x n ]p is a weak 
regular sequence and such that (fx, ■ ■ ■ , fi) £ k[x , . . . ,x„)f is a radical ideal for 
1 < i < s - 1. Let l { := (fx, ...,/») C k[x , x n ] F and let If := l { n k[x , ...,x n ) 
for 1 < i < s. Then there exist homogeneous polynomials px, ■ ■ ■ ,p s G k[xo, . . . , x n ] 
which satify the following conditions: 

i) px = F Cl fx, p 2 = F C2 f 2 , pi = F Ct fi mod h-x with a G ZL, for i = 1, . . . , s. 
ii) px, . . . ,p s G k[x , . . . , x n ] is a regular sequence. 
Hi) degpi < max {deg fi, 5(n + 1 — i) deg F deg If_x} if i < n 
degp n+ i = max {deg f n+1 , deg l c n + deg F - 1} 

Proof. We shall proceed by induction. Let fx = F ei ax, f 2 = F e2 a 2 , with Ffa x , 
F\ja 2 . Then fx, f 2 is a regular sequence in k[x , . . . , x n ]i? if and only if (ax '■ a 2 ) = 1, 
and thus 

px := F^fx, p 2 := F" e2 / 2 

is a regular sequence in k[x , . . . , x n ]. Now let i > 3, and suppose that px, ■ ■ ■ ,Pi-i 
are already constructed with the stated properties. Let 



(px, ■ ■ -,Pi-x) Q k[x Q , ...,x r , 
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and let L*_i = n*- =1 Qj be an irredundant primary decomposition of Lj_i such that 

F (£ ^Q~j for 1 < j < r 

F e ^Qj for r + 1 < j < t 

Let Q k[xo, . . . , x n )p- Then (A-i) = I-i-i and so 

l t-\ = nr j=iQj ^ k \ x o, ■ ■ ■ , %n] 

is a primary decomposition of If_i- We have Jf_ 1 = (1) or dim = n — i + 1. Then 
there exist &i, . . . , G If_ t homogeneous polynomials such that F, b\, . . . , is 
a regular sequence and such that 

deg bj = maxjdeg fi, 5 (n + 1 — i) deg F deg 1 < j < i — 1 

if i < n and 

deg = max{deg f n+1 , deg F n + deg F - 1 } 1 < j < n 



if i = n + 1, by application of Theorem |3.27| and by eventually multiplying each 6^ 
by an appropiated linear form. Let 



i-l 

Ui :=J2 X J h i e J ti 



be a linear combination of the bj. We shall prove that a generic choice of Ai, . . . , Aj_i 
makes pi := F Ci fi + Ui with q := degWj — deg/j > satisfy the stated conditions. 
We have 

deg = max{deg/j, 5 (n + 1 — i) degF deg Jf_ 1 }, if i < n and 

degp n+ i = max{deg f n+1 , deg F n + deg F - 1} 

We aim at proving that does not belong to any of the associated prime ideals 

of Z-i-i. 

Consider first 1 < j < r. Then fi ^ \J~Q~j as fi is a non zero divisor modulo 

We have that Ui G Jj_i, and so Pi = F Ci f { + Ui ^ -y/Qj. 

Now let r + 1 < j < t. Then dimQj = n — 2 + 1 as Lj_x is an unmixed ideal of 
dimension n — i + 1 , and we have also F G y/Qj ■ Thus there exist 1 < I < i — 1 such 
that 6; ^ V'Qj) an d so Pi ^ v^T? f° r a generic choice of the Ai, . . . , Aj_i. □ 

As a corollary, we deduce that if we have a weak regular sequence fx, . . . , f s G 
k[xi, . . . ,x n ] of afine polynomials, we can replace it by another weak regular se- 
quence pi, . . . ,p s G k[xi, . . . ,x n ] with polynomials of controlled degrees such that 
(/i, . . . , fi) = (pi, . . . ,Pi) for 1 < i < s and such that the homogenizated polynomials 
pi, . . . ,p s G k[xo, ■ ■ ■ , x n ] form a regular sequence. 
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Corollary 3.31 Let fi, . . . , f s G k[x\, . . . , x n ] be a weak regular sequence of affine 
polynomials such that (fx, ...,/,) C k[xi, . . . , x n ] is a radical ideal for 1 < % < s — 1. 
Let Ii : = (fx, . . . , fi) C k[xi, . . . , x n ] for 1 < i < s. Then there exist px, . . . ,p s G 
k[xi, . . . , x n ] which satisfy the following conditions: 

i) Pi = fi, Pi = h, Pi = fi mod Ji_i for i = 1, . . . ,s. 

ii) pi, . . . ,p s G k[xo, • • • , x n ] is a regular sequence. 

Hi) degpi < max {deg fi, 5(n + 1 — i) deg/j_i} if i < n 
degp n+1 = max{deg f n+1 , deg l n } 

Proof. We have that f\, ■ ■ ■ , f s G k[x\, . . . ,x n ) is a weak regular sequence, and so 
fi, ■ ■ ■ , f s G k[x , . . . , x n ] xo is also a weak regular sequence, and also (fi, ■ ■ ■ , fi) Q 
k[x , . . . , x n ] xo is radical for 1 < i < s — 1. Let r\, . . . , r s G k[x , . . . , x n ] be the 
homogeneous polynomials obtained by aplying Proposition |3.30| to fi, . . . , f s . Let 

Pi '■= r i 1 < i < s 

Thus deg pi < degr^, and x^pi = ri for some > 0. Then pi,...,p s G 
k[x , . . . , x n ] is a regular sequence, and p\, . . . ,p s satisfy the stated conditions. □ 

Our bounds for the degrees in the preceding propositions depend on the degree 
of certain ideals associated to fi, ■ ■ ■ , f s . The following is a Bezout-type lemma 
which shows that these bounds can also be expressed in terms of the degrees of the 
polynomials f u . . . , f s . 

Lemma 3.32 Let s < n, and let F, fx, . . . , f s G k[xo, . . . , x n ] be homogeneous poly- 
nomials, with degF > 1, such that fi,...,f s G k[x , . . . ,x u }f is a weak regular 
sequence. Let I := (fi, ■ ■ ■ , f s ) Q k[xo, . . . , x n ]p, and let I c := I n k[x , . . . ,x n }. 
Then 

deg T <f[ deg fi 

i=i 

Proof. If I c = (1) there is nothing to prove. Otherwise we have dim/ c > 0. 

Let Ii := (fx,..., fi) C k[x , x n ] F , J { := (If^, fi) C k[x , . . . ,x n ) for 1 < i < 
s. Then dim If = dim Jj = n — i and Jj C /P, and so deg If < deg Ji. 

We shall proceed by induction on i. For i — 1 we have 

deg II < deg Ji = deg fx 
Let i > 2. Then fi is a non zero divisor modulo and so 

s 

deg If < deg J { = deg f { deg If_ x < J] deg fj 

i=i 

by the inductive hypothesis. □ 
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§ 4. The Effective Nullstellensatz and the Representation Problem in 
Complete Intersections 

In this section we consider the problem of bounding the degrees of the polyno- 
mials in the Nullstellensatz and in the representation problem in complete intersec- 
tions. 

As a consequence of the results of the previous section we obtain bounds for these 
two problems which depend not only on the number of variables and on the degrees 
of the input polynomials but also on an additional parameter called the geometric 
degree of the system of equations. The bounds so obtained are more intrinsic and 
refined than the usual estimates, and we show that they are sharper in some special 
cases. 



Our arguments at this point are essentially the same of T. Dube |TI 



The bound we obtain for the effective Nulltellensatz is similar to that announced 
in Hl5l , Th. 19] and proved in [14]] by algorithmic methods and to that obtained in 
|24j] by duality methods. 



Let g, fi, . . . , f s G k[xi, . . . , x n ] be polynomials such that g G (fi, ■ ■ ■ , f s )- Let 
D > 0. Then there exist ai, . . . ,a s G k[xi, . . . , x n ] such that 

g = ai/i + • • • + a s f s 

with deg difi < deg g + D for i = 1, . . . , s if and only if 

xfig G (fx, ...Js)C k[x , ...,x n ] 

and so in this situation we aim at bounding D such that x^g G (fx, . . . , f s ). 

We shall suppose n,s > 2, as the cases n = 1 or s = 1 are well-known. Also 
we shall suppose without loose of generality that k is algebraically closed, and in 
particular infinite and perfect. 

Let hi , . . . , h s G k[xi, . . . weak regular sequence of affine polynomials 

such that (hi, . . . ,hi) is radical for 1 < i < s — 1. In particular we have s < n + 1. 
We fix the following notation: 



Ii 
Ji 



(hi,..., hi) C k[xi,... 

hi)JZ k[x , ...,x n ] 
(hi,...,h s ) C k[x ,... 

? Xn\ 



for 1 < i < s. Let Jj = (IpQp be a primary decomposition of Ji, and let 

j* = n Qp 

P:dim P=dim / 

be the intersection of the primary components of maximal dimension of Jj, which is 
well defined as the isolated components are unique. We have that Jj C J* C 1^. 
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Let 



7l := 

7i := deg hi deg J f _i - deg h 
7 n+ i := deg h n+1 + deg/ n - 1 



1 < i < n, 



Proposition 4.33 Let g G Jj /or some 1 < z < s. T/ien 

^o l o e J* 



Proof. The case 1 < z < n is [0, Lemma 5.5]. 

We consider the case i — n+1. We have that I„ C fc[a? , • • • , sc n ] is an unmixed 
radical ideal of dimension and we have that h n+ i is a non zero divisor modulo 
I n , and so by Theorem |2.23| h Jn+1 (m) = for m > deg I n + deg/i„ + i — 1. Then 



7n+l 



G Jn+i ^ J*i+i an d thus 



7n+l 





g e J. 



n+l 



□ 



Then we apply Corollary |3.31| to the sequence hi, . . . ,h s , to obtain pi, . . . ,p s G 
/c[xi, . . . , x n ] such that 

i) Pi = P2 = h 2 , Pi = hi + u { , with m G for 1 < z < s. 

ii) pi, . . . ,p s G fc[a?o, • ■ • , x n ] is a regular sequence. 

hi) deg < max {deg hi, 5 (n + 1 — z) deg for 1 < z < n, 

degp n+ i < max{deg/i n+ i, deg/„} 

Then = 2q fi+Ui, with ci = 0, c 2 = 0, c$ = max {0,5 (n+l— i) deg deg hi} 
for 1 < i < n, and c n+ i = max{0,degJ n — deg/i n+ i}. Let 

A :=£(* + 1-j07,+E(*-j)9 

for 1 < i < s. 

Proposition 4.34 Lei jG/j /or some 1 < z < s. Then 

xo'g G A 



Proof. This proposition follows from the proof of JTI], Lemma 6.1] and [11], Lemma 
6.2], applying Proposition |4.33| for the case i = n + l. □ 

Now the task consists in bounding D s . Our bound will depend not only on the 
number of variables and on the degrees of the polynomials hi, . . . ,h s , but also on 
the degree of some homogeneous ideals associated to them. 
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Proposition 4.35 Let d : = maxi<j< s deg hi and 5i := deg/j for 1 < i < s. We 

have then 

i) D s < s 2 (d — 1 + 3n) max 1 <j< s _ 1 Si 
for s < n and 

ii) D n+ i < n 2 (d - 1 + 3n) maxi<j< s _i 5, t 
Proof. Let di := deg hi for 1 < % < s. We have 

Efl(s-J>, = E^(s-j)max{0,5(n+l-j)^-i-^}< 

< 5 (Ej s =3(s - + 1 - J')) maxi<i< s _ 2 k < 

< 5 (n - 2)(£j=3(s - j)) maxi<i< s _ 2 ^ < 

< 3(n - 2)(s - 2) 2 maxi<i< s _ 2 5i 

Let s < n. We have then 

EMa-j + l)7; = ^=2(5-J + 1 )(^i-^)< 

< (Ej=i j) d maxi<i< s _i 5j < s 2 <i maxi<i< s _i ^ 

Thus 

D s < s 2 d maxKKs.! ^ + 3(n - 2) (s - 2) 2 max!<j< s _ 2 <5j < 

< s 2 (d — 1 + 3n) max 1 <j< s _ 1 <5j 

Also we have 

Tallin + 2-j) 7j = E] =2 (n + 2 - " + <Wi + 5 n - 1 < 

< (E"=i j) d maxi<j<„_i 5i<n 2 d maxi<;< n _i 6 { 

and thus 

D n +i < n 2 d maxi<i< n _i ^ + 3(n - 2)(n - l) 2 max 1 < i < n _i ^ < 

< n 2 (<i — 1 + 3n) max^-K^! <5j 

□ 

Given fi, ■ ■ ■ , f s £ . . . , x n ] polynomials which define a proper ideal 
(fi, . . . , f s ) C . . . , x n ] of dimension n — s or 1 G (fi, ■ ■ ■ , f s ), there exist £ < s 
and hi, . . . , h t G . . . , x n ] linear combinations of the polynomials {fi, Xjfi : 1 < 
i < s, 1 < j < n} such that 

i) (hi,...,h t ) = (fi,...,f s ) 

ii) /ii, . . . , ht is a weak regular sequence. 
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iii) (hi, . . . ,hi) C k[xi, . . . radical ideal for 1 < % < t — 1 . 

In the case when is a zero characteristic field, we can take hi, . . . , h t linear 
combinations of fi, . . . , f s . In fact, in both cases a generic linear combination will 



satisfy the stated conditions. This result is a consequence of Bertini's theorem pi 
Cor. 6.7] (see for instance |30], §5.2], |23|, Prop. 37]), and allows us to reduce from 
the general situation to the previously considered one. 

Let d := maxi<j< s deg fi, and suppose that deg fi < deg/j+i for 1 < i < s — 1. 
Thus in the case when k is a zero characteristic field we can take hi,...,h t such 
that 

deg hi < deg ft l<i<t 
and deg hi < d + 1 in the case when char (k) = p > 0. 

Definition 4.36 Let k be a zero characteristic field and fi, . . . , f s G k[xi, . . . , x n ] 
polynomials which define a proper ideal (fi, ■ ■ ■ , f s ) Q k[xi,...,x n ] of dimension 
n — s or such that 1 G (fi, . . . , f s ). For A = (Ay)jj G k sxs and 1 < i < s let 



9iW '■= J2 X ijfi e M^i, 



i 3?r. 



be linear combinations of /i, . . . , f s . Consider the set of matrices T C A; sxs such that 
for A G T there exist t = t(A) < s such that (gi, . . . , g t ) = (fi, . . . , f s ), gi, . . . , gt 
is a weak regular sequence and (gi,...,gi) C k[x , . . . ,x n ] is a radical ideal for 
1 < i < t— 1. Then T 7^ 0, and in fact T contains a non empty open set U C fc sxs . Let 
Vi(A) := V(^i, . . . ,gi) C iV 1 be the affine variety defined by gi, . . . , gi for 1 < i < s, 
and define 

= .... max, , . de § V i( X ) 

l<j<min{t(A),n}— 1 

Then the geometric degree of the system of equations fi, . . . , f s is defined as 

$ = S(fi,...,f s ) := mm 5(A) 

In the case when char(A;) = p > we define the degree of the system of equations 
fi, . . . , f s in an analogous way by considering linear combinations of the polynomials 

fit ■ ■ ■ ■> fs: -^lfli ■ ■ ■ ) -Enfs- 



This definition extends [23, Def. 1] to the case of a complete intersection ideal. 



It is analogous to the definition of degree of a system of equations of [0, though 
this degree is not defined as a minimum through all the possible choices of A G T 
but through a generic choice. 

Remark 4.37 We see from the definition that the degree of a system of equations 
fi, ■ ■ ■ , f s does not depend on inversible linear combinations, i. e. if \i = (fiij)ij G 
GL s (k) and 

j 

for 1 < i < s, then 6(fi, . . . , f s ) = 6(gi, . . . ,g s ), and so this parameter is in some 
sense an invariant of the system. 
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The following lemma shows that 8(fx, . . . , f s ) can be bounded in terms of the 
degrees of the polynomials fx, ■ ■ ■ , f s - 

Lemma 4.38 Let fi, ■ ■ ■ , f s £ k[xi, . . . ,x n ] be polynomials which define a proper 
ideal (fx, ■ ■ ■ , f s ) ^ k[xi, . . . , x n ] of dimension n — s, or 1 G (fx, ■ ■ ■ , f s ) and such 
that di > di + x for 1 < i < s — 1, with di := deg fi, and let d := maxi<j< s di. Then 

min{s,n} — 1 

*(/i,...,/.)< n * 

i=X 

in the case when k is a zero characteristic field, and 

5(f 1 ,...,f s )<(d + l) mi ^- 1 
in the case when char(fc) = p > 0. 

Proof. This follows at once from Lemma |3.32|. □ 



We have the following bounds for the representation problem in complete inter- 
sections and for the effective Nullstellensatz in terms of this parameter. 

Theorem 4.39 (Representation Problem in Complete Intersections) Lets < n, and 
let fx, ■ ■ ■ , f s £ k[xx, ■ ■ ■ , x n ] be polynomials which define a proper ideal (fx, ■ ■ ■ , fs) Q 
k[xx, ■ ■ ■ ,x n ] of dimension n — s . Let d :— maxi<j< s deg fi, and let S be the geometric 
degree of the system of equations fx, ... , f s . Let g 6 (fx, . . . , f s ). Then there exist 
ax, ■ ■ ■ ,a s G k[xx, ■ ■ ■ , x n ) such that 

g = axfx + • • • + a s f s 
with deg dj/j < deg g + s 2 (d + 3n) 5 for i — 1, . . . , s. 

Proof. This follows from Proposition [4. 35| (i). □ 



Theorem 4.40 (Effective Nullstellensatz) Let fx, ■ ■ ■ , f s G k[xx, ■ ■ ■ , x n ] be polyno- 
mials such that 1 G (fx, ■ ■ ■ , f s ) ■ Let d := maxi<j< s deg fi, and let 5 be the geo- 
metric degree of the system of equations fx, ■ ■ ■ , f s . Then there exist ax, ■ ■ ■ ,a s G 
k[xx, ■ ■ ■ ,x n ) such that 

1 = axfx + ■■■ + a s f s 
with deg aifi < min{n, s} 2 (d + 3n) 5 for i = 1, . . . , s. 



Proof. This follows from Proposition [4.35|. □ 



We can essentially recover from Theorem |4.39| and Theorem [4.40| the usual 



bounds for the representation problem in complete intersections and the effective 
Nullstellensatz. We have for instance: 



32 



Corollary 4.41 Let k be a zero characteristic field and f\, . . . , f s G k[xi, . . . ,x n ] 
polynomials such that 1 G (/i, . . . , f s ), and such that dj > d i+1 for 1 < i < s — 1, 
with di := deg fi. Then there exist a\, . . . , a s G k[xi, . . . , x n ] such that 

1 = ai/i + . . . + a s / s 
wrai/i deg a»/j < min{n, s} 2 (d + 3n) nj=i^ n ' S ^ _1 / or i = 1, . . . , s. 

□ 



We remark that our results yield much sharper bounds for these two problems 
in some particular cases. Consider for instance the following example: 



Example 4.42 Let k be a zero characteristic field and hi, . . . ,h s G k[x±, . . . , x n ] 
a weak regular sequence of polynomials such that 1 G (h±, . . . ,h s ). Let d := 
max!<j< s deg hi, and let fi, ■ ■ ■ , f s £ k[x±, . . . , x n ) such that 

fi = hi + Ui 

with Ui G (hi, . . . , hi_i) for 1 < i < s. Then 

5 := S(fi, . . . , f s ) = S(hi, . . . , h s ) < d"**^" 1 

Let D := max!<j< s deg /«. By Theorem |4.40| there exist ai, . . . ,a s G . . . , x n ) 
such that 

1 = aifi + • • • ,a s fs 

with degaifi < min{n, s} 2 (D + 3n) rf min f' 1,s ^ 1 for i = 1, . . . , s. This estimate is 
sharper for big values of D than the bound 

dega t f t <D miQ ^ i = 



for .D > 3, which results from application of the bound of [22 
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